Methods for Binary Multidimensional Scaling

نویسنده

  • Douglas L. T. Rohde
چکیده

Multidimensional scaling (MDS) is the process of transforming a set of points in a high-dimensional space to a lower-dimensional one while preserving the relative distances between pairs of points. Although effective methods have been developed for solving a variety of MDS problems, they mainly depend on the vectors in the lower-dimensional space having real-valued components. For some applications, the training of neural networks in particular, it is preferable or necessary to obtain vectors in a discrete, binary space. Unfortunately, MDS into a low-dimensional discrete space appears to be a significantly harder problem than MDS into a continuous space. This article introduces and analyzes several methods for performing approximately optimized binary MDS.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using Multidimensional Scaling for Assessment Economic Development of Regions

Addressing socio-economic development issues are strategic and most important for any country. Multidimensional statistical analysis methods, including comprehensive index assessment, have been successfully used to address this challenge, but they donchr('39')t cover all aspects of development, leaving some gap in the development of multidimensional metrics. The purpose of the study is to const...

متن کامل

Compressed Liquid Densities for Binary Mixtures at Temperatures from 280- 440K at Pressures up to 200 MPa

A method for predicting liquid densities of binary mixtures from heat of vaporization and liquid densityat boiling point temperature (ΔHvap and n b ρ ) as scaling constants, is presented. B2(T) follows a promisingcorresponding-states principle. Calculation of α(T) and b(T), the two other temperature-dependentconstants of the equation of state, are made possible by scaling. As a result ΔHvap and...

متن کامل

Multidimensional Scaling of Binary Dissimilarities: Direct and Derived Approaches.

Given a matrix of dissimilarities, it has been debated whether researchers should perform multidimensional scaling on this original matrix or on a new one derived by comparing rows in the original matrix. Careful comparison studies (Drasgow & Jones, 1979; Van der Kloot & Van Herk, 1991) in the context of sorting data indicated that most of the initial enthusiasm for the derivative approach was ...

متن کامل

Finite-Length Scaling for Gallager A

We consider LDPC codes, transmission over the binary symmetric channel (BSC), and decoding using Gallager’s algorithm A. For those ensembles whose threshold is determined by the behavior of the algorithm at the beginning of the decoding process we derive a scaling law. This scaling law has the same form as the scaling law which was established for the the case of transmission over the binary er...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Neural computation

دوره 14 5  شماره 

صفحات  -

تاریخ انتشار 2002